genetischer Algorithmus

genetischer Algorithmus
allgemein verwendbare globale  Heuristik zur Lösung von Entscheidungsproblemen. Wie auch bei den  Evolutionsstrategien muss das Entscheidungsproblem auf ein Individuum abgebildet werden. Eine Menge von Individuen, die zu einem Zeitpunkt verschiedene Lösungen des Entscheidungsproblems darstellen, bilden eine Population. Der Evolutionsprozess beruht auf den sog. genetischen Operatoren. Hierzu zählen die Mutation des Erbgutes eines Individuums, d.h. einer Lösung des Entscheidungsproblems, die Rekombination des Erbgutes mehrerer Individuen und die Selektion der Individuen, die zur Bildung der Nachfolgepopulation herangezogen werden sollen. G.A. sind wesentlich schwieriger zu konfigurieren als Evolutionsstrategien und für Probleme mit vielen kontinuierlichen Größen schlechter geeignet.

Lexikon der Economics. 2013.

Игры ⚽ Нужно сделать НИР?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • genetischer Algorithmus — genetischer Algorithmus,   Algorithmus, der Strategien aus der Evolutionstheorie nachahmt, um zu einem Optimierungsproblem eine möglichst gute Lösung zu finden. Dabei werden Lösungen eines Problems als Chromosomen dargestellt, nämlich jeweils als …   Universal-Lexikon

  • Genetischer Algorithmus — Genetische Algorithmen (GA) sind Algorithmen, die auch nicht analytisch lösbare Probleme behandeln können, indem sie wiederholt verschiedene „Lösungsvorschläge“ generieren, dabei verändern sowie miteinander kombinieren und einer Auslese… …   Deutsch Wikipedia

  • Mutation (genetischer Algorithmus) — Unter Mutation bei einem genetischen Algorithmus versteht man die zufällige Abänderung eines Genoms. Sie ist die Umsetzung der biologischen Mutation für genetische Algorithmen. Eine solche Zuordnung von einem alten Genom (und eventuell… …   Deutsch Wikipedia

  • Rekombination (genetischer Algorithmus) — Mit Rekombination wird bei genetischen Algorithmen die Erzeugung eines neuen Kind Genoms aus (in der Regel) 2 Eltern Genomen bezeichnet. Eine Funktion, die jede zulässige Menge von Eltern Genomen auf ein Kind Genom (oder eine Menge von Kind… …   Deutsch Wikipedia

  • Genom (genetischer Algorithmus) — Ein Genom ist im Kontext eines genetischen Algorithmus diejenige Information, die Eigenschaften eines Individuums ausmacht. Damit ist ein Genom eine Datenstruktur. Es ist vom biologischen Genom inspiriert. Inhaltsverzeichnis 1 Genomtypen 2 Schema …   Deutsch Wikipedia

  • Selektion (genetischer Algorithmus) — Selektion ist bei einem genetischen Algorithmus eine Operation auf der Menge aller möglichen Populationen. Sie bildet eine konkrete Eltern Population P einer Generation und eine konkrete Kinder Population C dieser Eltern Population auf die… …   Deutsch Wikipedia

  • Genetischer Operator — Ein genetischer Operator bei einem genetischen Algorithmus ist ein Operator, der für bestimmte Genome und (unter Umständen zusätzliche Eingaben wie Zufallszahlen) ein neues Genom zurückliefert. Als genetische Operatoren werden insbesondere… …   Deutsch Wikipedia

  • Bergsteiger-Algorithmus — Bergsteigeralgorithmus (englisch hill climbing) ist ein einfaches, heuristisches Optimierungsverfahren. Von einer gegebenen Startlösung aus wird solange zum besten Punkt aus der Nachbarschaft der aktuellen Lösung gegangen, bis keine Verbesserung… …   Deutsch Wikipedia

  • Genetische Algorithmen — Die Artikel Evolutionsstrategie, Evolutionärer Algorithmus und Genetischer Algorithmus überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

  • Mutation binärer Zahlen — Die Artikel Evolutionsstrategie, Evolutionärer Algorithmus und Genetischer Algorithmus überschneiden sich thematisch. Hilf mit, die Artikel besser voneinander abzugrenzen oder zu vereinigen. Beteilige dich dazu an der Diskussion über diese… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”